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Abstract. We prove that the number of cyclically symmetric, self-complementary plane 
partitions contained in a cube of side 2n equals the square of the number of totally symmetric, 
self-complementary plane partitions contained in the same cube, without explicitly evaluating 
either of these numbers. This appears to be the first direct proof of this fact. The problem 
of finding such a proof was suggested by Stanley [9]. 


1. Introduction 

A plane partition tt is a rectangular array of non-negative integers with non-increasing 
rows and columns and finitely many nonzero entries. One can naturally identify tt with 
an order ideal of N^, i.e., a finite subset of N^ such that {i,j, k) G tt implies (*',/, k') G tt, 
whenever i > i', j > j' and k > k'. 

By permuting the coordinate axes, one obtains an action of S '3 on the set of plane 
partitions. Let tt 1 — > tt* and tt 1 — > tt’’ denote the symmetries corresponding to interchanging 
the X- and y-axes and to cyclically permuting the coordinate axes, respectively. For the set 
of plane partitions tt contained in the box B(a, b, c) := {(i, j, k) G N^ : i < a,j < b,k < c}, 
there is an additional symmetry 

TT tt‘^ := k) G N^ : {a — i — l,b — j — \,c — k — \) ^ tt}, 

called complementation. 

These three symmetries generate a group isomorphic to the dihedral group of order 12, 
which has 10 conjugacy classes of subgroups. These lead to 10 distinct enumeration prob¬ 
lems: determine the number of plane partitions contained in a given box that are invariant 


under the action of one of these subgroups. The program of solving these problems was 
formulated by Stanley [9] and has been recently completed (see [1], [6] and [11]). 

Even so, there are still many aspects of this group of enumeration questions that con¬ 
tinue to attract a lot of attention. Although significant progress has been made in giving 
unified proofs of some of the cases (see for example [7],[12]), there is still no good expla¬ 
nation as to why all cases are enumerated by simple product formulas. 

One possible attempt to explain this is to prove simple relations between the numbers 
enumerating these classes, without explicitly evaluating them (see [3] for an illustration 
of this). 

Two of the cases that turned out to be among the hardest to prove are those of cyclically 
symmetric, self-complementary plane partitions (i.e., plane partitions tt with tt’’ = = tt), 

first proved by Kuperberg [6], and totally symmetric, self-complementary plane partitions 
(i.e., plane partitions invariant under the full symmetry group of the box), first proved by 
Andrews [1]. It is easy to see that in order for plane partitions in either of these symmetry 
classes to exist, the box must be a cube of even side. Denote by CSSC{2n) and TSSC{2n) 
the number of plane partitions in the two classes, respectively, where 2n is the side of the 
cubical box. 

In this paper we prove that the former of these two numbers equals the square of the 
latter, without explicitly evaluating either of them. The problem of finding such a direct 
proof was suggested by Stanley [9]. One can view our result as providing new proofs for 
the two symmetry classes it relates. 


2. Proof of the result 
Theorem 2.1. CSSC{2n) =TSSC{2n)^. 

Our proof employs the following preliminary result. 
Proposition 2.2. Let U{n) he the matrix 


Then we have 


U{n) = 


If i+j 


2\2i-j 


\2f J 1/ / 0<i,j<n-l 


( 2 . 1 ) 


CSSC{2n) = 2" det U{n). (2.2) 

Proof. Consider the tiling of the plane by unit equilateral triangles. Define a region 
to be the union of finitely many such unit triangles. Let H{a,b,c) be the hexagonal 
region having sides of lengths a,b,c,a,b,c (in cyclic order). Then it is well-known (see 
[4], [6] and [8]) that plane partitions fitting inside B{a,b,c) can be identified with tilings 
of H(a,b,c) by unit rhombi (also called lozenge tilings). Moreover, all symmetry classes 
of plane partitions get identified with classes of lozenge tilings invariant under certain 
symmetries of H{a, b, c). In particular, CSSC(2n) turns out to be equal to the number of 
lozenge tilings of iL„ := H{2n, 2n, 2n) that are invariant under rotation by 60 degrees (see 
[ 6 ]). 
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Figure 2.1. G3. 


Figure 2.2. K ^. 



In turn, lozenge tilings of Hn can be identified with perfect matchings of the dual graph 
Gn, i-C., the graph whose vertices are the unit triangles contained in Hn, and whose edges 
connect precisely those unit triangles that share an edge (a perfect matching of a graph 
is a collection of vertex-disjoint edges collectively incident to all vertices of the graph; we 
usually refer to a perfect matching simply as a matching). We obtain that CSSC(2n) 
equals the number of matchings of G„ invariant under the rotation p by 60 degrees around 
the center of G„. 

Consider the action of the group generated by p on G„, and let Gn be the orbit graph. 
It is easy to see that the 60 degree invariant matchings of G„ can be identified with the 
matchings of G„. 

As shown in Figure 2.1 (for n = 3), the graph G„ can be embedded in the plane so 
that it admits a symmetry axis £. (Strictly speaking, G„ is the graph obtained from the 
one shown in Figure 2.1 by adding a loop to the vertex of degree one; however, since G„ 
contains no loop besides this and it has an even number of vertices, this loop is not part 
of any perfect matching, so it can be ignored). 

It can be easily checked that the variant of the Factorization Theorem [3, Theorem 1.2] 
for matchings presented in [3, Proof of Theorem 7.1] can be applied to G„. One obtains 
that the number of matchings of G„ equals 2" times the matching generating function of 
the subgraph Kn (illustrated in Figure 2.2, for n = 3) obtained by deleting the 2n — 1 edges 
immediately below £, and changing the weight of the n edges along £to 1/2 (the matching 
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Figure 2.5 



generating function of a graph is the sum of the weights of all its perfect matchings, where 
the weight of a matching is the product of weights of its edges). 

The graph Kn can be clearly redrawn in the plane as shown in Figure 2.3. Using again 
the duality between matchings and lozenge tilings, the matchings of Kn can be identified 
with tilings of the dual region shown (for n = 3) in Figure 2.4 (indeed, the dual graph 
of Rn is the same as the image of Kn under counterclockwise rotation by 150 degrees). 
Consider the n tile positions in Rn along its northeastern boundary (they are indicated 
by a shading in Figure 2.4). In a tiling of i?„, weight each tile occupying one of these 
positions by 1/2, and all others by 1; let L*(i?„) be the tiling generating function of 
under this weighting. With this convention, the bijection between matchings of Kn and 
tilings of Rn is weight-preserving. Therefore, one obtains 

CSSC{2n) = 2"L*(i?„). (2.3) 

Let T be a tiling of Rn and consider the n unit segments facing northeast on the left 
boundary of Rn (these are outlined in thick solid lines in Figure 2.5). By “following” 
the lozenges of T containing these segments, one obtains an n-tuple of non-intersecting 
paths of rhombi connecting our n unit segments to the n unit segments facing southwest 
on the right boundary of (also shown in thick solid lines in Figure 2.5; the paths 
of rhombi are indicated by dashed lines). This in turn is readily identified with an n- 
tuple V — (Pq) • • ■ j Pn-i) of non-intersecting paths on the 7? lattice, where Pi runs from 
Ui = {i, 2n — 2i) to Vi = {2i-\-l, 2n — i), taking unit steps north and east, for i = 0 ,..., n— 1 
(see Figure 2.6). Moreover, it is not hard to see that V determines T uniquely. 

Regard as a directed graph, with the edges oriented from west to east and from 
south to north. Assign weight 1/2 to the horizontal edge whose right vertex is Vi, for 
i = 0 ,... ,n — 1, and weight 1 to all other edges of (the edges weighted by 1/2 are 
showed in dotted lines in Figure 2.6). Define the weight of a lattice path to be the product 
of the weights of its steps. The weight of a /c-tuple of lattice paths is defined as the product 
of the weights of the individual paths. The generating function of a family of fc-tuples of 
paths is the sum of weights of its members. 

By our choice of weights on Z^ and by the above-described bijection between tilings 
and non-intersecting lattice paths, it is clear that L*(i?„) is the generating function of 
n-tuples of non-intersecting lattice paths V = {Pq, ..., P„_i), where Pi runs from Ui to Vi 
(I = 0, ...,n- 1). 
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Since our orientation of 7? is acyclic and since the n-tuples {ui) and (vi) of starting and 
ending points of our paths are compatible in the sense of [10, Theoreml.2], one obtains 
by Theorem 1.2 of [10] (see also [5]) that the generating function for our n-tuples V of 
non-intersecting lattice paths equals the determinant of the nx n matrix whose (i, j)-entry 
is the generating function of lattice paths from Ui to Vj, i,j = 0,..., n — 1. From our choice 
of weights, it is readily seen that this is precisely the (i, j)-entry of the matrix U(n) given 
by (2.1). It follows that L*{Rn) = detU(n), and hence using (2.3) we obtain (2.2) □ 
Proof of Theorem 2.1. We use a result of Stembridge [10] which expresses TSSC{2n) 
as a Pfaffian of order n. In a restatement due to Andrews [1] this result is 

TSSC{2nf = det st{n), (2.4) 

where the matrix st{n) = (aij)o<i,j<n-i is given by 

if i = j = 0 , 
if i = j > 0 , 

if i < j, 

if i > j. 

In [2] Andrews and Burge show (see relations (4.12) and (4.13) of [2]), by means of 
simple row and column operations, that 


r 1 

0 


2j-i 

E 


i+j 

s 


where 

w(n) = 

It follows from (2.4) and (2.5) that 


i+j + 1 
2i-j 


+ 


det w{n), 

(2.5) 

.•+1 )) 

.2* j l//0<i,j<n-l 

(2.6) 

= det w(n). 

(2.7) 


However, comparing (2.1) and (2.6), one readily checks that each entry of U{n) is pre¬ 
cisely half of the corresponding entry of w{n). Therefore, by (2.2) and (2.7) we obtain 
CSSC{2n) = TSSC{2n)'^, which completes the proof. □ 
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